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I. INTRODUCTION 



The United States Marine Corps does not have an integrated system for 
evaluating the impact of changes in its policies or funding on manpower issues. 
Presently, any queries regarding the effect of some policy proposal or budgetary' 
constraint on manning levels in the Marine Corps are handled on an ad hoc basis. 
This involves time-consuming sorting through data files to develop appropriate tests; 
however the results may not provide a clear or reliable picture of the effect of the 
proposal on other aspects of manpower allocation and assignment. 

The purpose of this thesis is to develop the prototype for a manpower decision 
support system which can assist Marine Corps policy makers in evaluating the impact 
on officer staffing of tradeoffs among fill, fit, dollar costs, and changes in various 
assignment and allocation-related policies. Specifically, the model is designed to 
demonstrate the feasibility of the concept of using available data bases and software in 
a flexible network assignment model to measure the effect of changes in policy and 
budgetary constraints on the ability to staff the Marine Corps to some desired level of 
fill and fit. 

In this chapter, the requirement for the system is described, the concept and 
scope of the model is explained, and an overview of the solution approach is presented. 
Finally, a general outline of the structure of the thesis is provided. 

A. REQUIREMENT FOR SYSTEM 

As the federal deficit continues to command Congressional attention, the 
pressure for further military spending cuts will continue to grow. Many of these cuts 
will affect programs such as operational Permanent Change of Station (PCS) personnel 
moves where a cut does not produce an easily quantifiable reduction in readiness. 
Notwithstanding, operational PCS moves are considered an important pan of the 
development of a well-rounded, versatile and experienced force, and are an integral 
pan of normal career patterns. 

In the Fiscal Year 1987 budget, Congress imposed a spending cut which resulted 
in the delay and, in some cases, the outright cancellation of numerous PCS moves. 
Funher funding reductions are expected in the years ahead which may compel the 
Marine Corps to change some of its policies with regard to tour length, overseas 
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moves, and unaccompanied tours. This may make it difficult to achieve required 
staffing levels at some commands and will affect the ability of the assignment officers, 
called "monitors", to achieve the desired fit in many billets. Thus it is increasingly 
important that the Marine Corps continue to improve its management of PCS costs 
and develop some method for assessing the impact of proposed policy or budgetary 
changes on staffing and assignments. A comprehensive system for more accurately 
estimating staffing levels under various policy and budgetary conditions could help to 
validate PCS budget requests to Congress, as well as enhance the overall efficiency and 
combat readiness of the Marine Corps. 

The manpower allocation models which might be adapted for such a system use a 
variety of mathematical and heuristic techniques to deal with the large number of 
objectives that must be considered. The Officer Staffing Goal Model (OSGM), which 
is presently used by the Marine Corps for determining allocation goals, successively 
considers total fill, fill within job priority levels, and fit while enforcing a 
proportionality constraint which causes the equal sharing of shortages among billets of 
the same priority. However, because of the rigid data structures used in the model and 
the design of the OSGM itself, it is not suitable for analysis of policy alternatives. 
Also, since it does not consider relocation or PCS costs, it cannot be used to evaluate 
the effect of changes in budgetary constraints. 

This thesis presents the design for a decision support system which could assist 
Marine Corps decision makers in the analysis of a broad range of policy questions. 
Through the use of a special mathematical network formulation, the model considers 
the impact of several important factors on the fill, fit, and PCS cost of Marine Corps 
staffing, while observing certain restrictions and matching rules which are used in the 
actual staffing process. The system uses the same basic input files as the OSGM and 
would therefore not require the development and maintenance of new data bases. The 
prototype presented here permits both manipulation of the data extraction rules and 
adjustment of the network formulation. The user is permitted to modify the rules 
determining who may be eligible to move, as well as adjust both the minimum 
acceptable number of billets filled and the weights attached to some of the objectives. 
By permitting exploration of the optimal staffing levels under various policy and 
budgetary constraints, the model can provide the decision maker with a tool for better 
managing the funding and manpower assets of the Marine Corps. 
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B. CONCEPT AND SCOPE OF THE MODEL 

1. Concept 

The model is based on the idea that in any major policy area, such as PCS 
costs, there are "families" of policy-related questions which can be defined with 
reasonable precision. In addition, questions about policies which can be evaluated 
quantitatively can usually be answered by reference to a limited number of data bases 
which contain information relevant to certain question types. By permitting the 
decision maker to change the rules used to extract and organize the data, or to adjust 
the constraints and "weights" (either implicit or explicit) associated with the various 
objective functions, he may explore the outcomes of a process under varying 
conditions. 

The model presented in this paper demonstrates the feasibility of building a 
decision support system based upon that concept, and is guided by several practical 
considerations: 

1. The model should utilize data bases which already exist and are readily 
accessible. Data requirements for the model should not necessitate the 
development of any major new data bases nor require extensive modification or 
special maintenance of present data. 

2. Ideally, the model should not require acquisition of any new hardware, and 
should be built around existing software when possible. Despite the size and 
complexity of the problem, the model should not require the use of a dedicated 
mainframe, and should run fast enough to permit multiple queries in a 
reasonable period of time. 

3. The model should be flexible and adaptable. Flexibility can be measured by the 
model's ability to answer a wide variety of "what-if' questions regarding PCS- 
related manpower issues. Adaptability involves the ability to incorporate 
enhancements or modify existing routines without making major structural 
changes to the model. 

. 4. The decision maker should be able to modify eligibility rules, set targets for 
some objectives, and adjust the priorities of some of the goals. 

2. Scope 

This prototype focuses on the interaction of PCS moving costs and policies on 
staffing levels among Marine aviation and air support officers (who constitute about 
35-40% of Marine Corps officers.) It is designed modularly to facilitate 
implementation of the full scale model involving all Marine Corps officers, and to 
simplify future addition of a capability to explore other manpower questions as 
requirements change. By modularizing the data preparation and problem formulation 
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process, a relatively large problem can be solved without requiring a dedicated 
mainframe or taking an inordinate amount of computer time. 

In its role as a prototype, the system is not designed to provide an exhaustive 
exploration of possible outcomes even within the PCS cost area. Rather, the model 
demonstrates the feasibility of using a control module, various data extraction and pre- 
processing modules, and a set of programs which permit variable formulation of a 
network assignment problem, to provide a decision maker with the ability to evaluate 
the staffing levels in varying scenarios. 

The model uses a set of eligibility rules which may be changed by the user to 
test the results of matching the present population or "inventory" of the Marine Corps 
to a set of authorized billets under varying conditions. It is important to clearly 
distinguish the intended application of the model from two other related manpower 
functions: assignment and allocation. 

Assignment, used in the manpower sense, is the precise matching of 
individuals to specific jobs. It is not possible in a mathematical model to capture all of 
the factors used in the assignment of officers. Many important but unquantifiable 
criteria, such as career patterns and past performance, must be considered by the 
monitors in the actual assignment of an officer to a particular job. Because of the size 
of the assignment problem and the complexity of the interactions involved, no single 
system can incorporate all of the factors which must be considered by the monitor. 
Therefore it is not the purpose of this model to make assignments of officers nor to 
mimic the assignment process. 

Manpower allocation is the determination of those billets which are to be 
filled, based upon available manpower assets. Because it does not involve the actual 
matching of individuals to billets, allocation is a somewhat less difficult problem. The 
Marine Corps presently uses a system called the Officer Staffing Goal Model (OSGM) 
to set targets for the filling of officer billets. Functionally, the model described in this 
thesis bears many similarities to the OSGM. Both involve network optimization 
models which consider exactly the same substitution rules for matching people to jobs, 
but the decision support system described here is more flexible in accessing the data 
bases and permitting modification of some of the eligibility and matching criteria. In 
exchange for this increased flexibility, this model contains some simplifications of the 
rules used in the OSGM. For example, it does not include the capability to vary the 
share proportions for shortages within priority levels. 
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Despite the similarities, the model presented here is not designed to replace the 
OSGM. Rather, the model aggregates the results of the network problem to give the 
policy maker the ability to explore the effects of changes in funding level and policy. 
Thus, the model is intended for use as a decision support tool, not as an actual 
assignment or allocation system. 

C. SYSTEM DESIGN 

1. Overview 

The system permits exploration of the feasible space of a problem with three 
principle dimensions: fill, fit and PCS cost. Several additional objectives, maximizing 
the fill in each of five job priority levels and sharing shortages within those levels, are 
incorporated in the model to reflect the guidelines that are observed in actual 
allocation. However, since these last criteria do not change in practice, they are not 
controllable by the user in the model. 

2. Functional Organization 

The system operates iteratively through six functional phases: data extraction, 
data preparation, formulation of the network problem, solution of the problem, 
summary of the solution, and control of problem re-defmition and re-formulation 
through changing of policy data or weights. 

In the first two steps of system operation, a series of modular programs are 
used to extract data pertinent to the allocation problem and to process it in 
preparation for input into a specialized problem generation routine. These programs 
update the input files, attach the matching rules to both people and jobs, and 
determine possible acceptable matches between individuals and billets. After this, the 
problem is formulated as a capacitated transshipment network in a program which 
attaches costs and bounds that may either be left at default values or adjusted by the 
user. Next, the formulation is solved using the generalized network solver, GNET 
[Ref. 1] which is presently available on the Marine Corps mainframe at Quantico, 
Virginia. After reviewing a summary of the solution, the decision maker then has the 
option of adjusting certain parameters to control the fill, fit, and PCS cost achieved in 
the solution. Alternatively, he may change the rules used in determining eligibility for 
transfer. In the prototype, the latter option is limited to raising or lowering the time- 
on-station requirements for reassignment in all billets, however the model could be 
expanded to include modifying the matching rules used to generate acceptable arcs, 
changing the size or organizational structure of the Marine Corps and many other 



13 



factors which influence staffing levels. Subsequently, the modified problem is 
formatted and solved. The process may continue as long as the decision maker desires. 

D. THESIS OUTLINE 

This thesis presents the prototype for a system which utilizes current Marine 
Corps data on personnel, authorized billets, and substitution criteria to formulate a 
multiobjective optimization model tailored for use as a decision support tool. Chapter 
II, begins with a presentation of some background on the Marine Corps allocation and 
assignment process which -will help in understanding the system. Next, the system is 
broken down into its six functional areas, and a brief summary is given of the 
programs used in each area. Chapter III deals with the development and formulation 
of the multiobjective optimization problem. In Chapter IV, conclusions and 
recommended areas for future enhancements are presented. Finally, listings of all of 
the source code and documentation are included as appendices. 
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II. DESCRIPTION OF SYSTEM 



In order to permit the decision maker to analyze the effect of changes in policies 
or funding levels on staffing goals, it is necessary to simulate the allocation process 
which would be performed under those constraints. The prototype manpower decision 
support system presented in this thesis consists of a series of computer programs which 
prepare and solve the allocation problem in a way that bears many functional 
similarities to the present allocation system, the Officer Staffing Goal Model (OSGM.) 1 
In addition, however, the system also provides the capability to repeatedly modify and 
solve the allocation problem. The system's operations may be grouped into six broad 
functional areas: data extraction, modification and preparation of the input files, 
formulation of the network problem, solution of the problem, presentation of the 
solution, and control of the re-formulation of the problem. Within each of these 
functional areas are programs, written in VS FORTRAN or SAS, which perform 
specific tasks related to that function. Overall control of these programs is handled by 
a CMS EXEC file which ensures that the programs are run in the proper order, and 
that the correct program calls are made after the user makes changes in the problem. 
In this .chapter, each of the functional areas is examined, and the tasks and programs 
contained in each one are described. First, however, it will be helpful to explain some 
of the terms which will be used, and to present an outline of the Marine Corps 
allocation process as implemented in the OSGM. 

A. TERMINOLOGY AND BACKGROUND 

1 . Explanation of Terms 

Specific military skills within the Marine Corps are classified by a four digit 
number which codes the Military Occupation Specialty (MOS) of each individual. 
Every Marine is assigned a Primary MOS (PMOS) which indicates his or her particular 
area of expertise (eg. F-18A pilot, artillery officer, etc.) In addition to a PMOS, many 
Marines have one or more Additional MOSs (AMOSs) which they received as a result 
of schooling or demonstrated proficiency in some MOS. In some cases, the AMOS 
may be the same as the PMOS which is required for some billets. Other AMOSs refer 
to technical skills which may only be held as additional MOSs, such as Aviation Safety 

! For a more detailed description of the OSGM than provided in this thesis, see 
the OSGM User's Guide , [Ref. 2.] 
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Officer (7596) or Operations Analyst (9650). MOSs may be grouped into more 
general categories called "occupational fields" (OCC fields) which contain all MOSs 
with the same first two digits. In the OSGM the OCC fields are even further 
aggregated into what are called "officer types." There are nine officer type categories in 
the OSGM, which include such broad groupings of OCC fields as "ground combat 
officer", "air-ground combat service officer", and "fixed wing pilot." 

Warrant Officers and certain other officers have PMOSs that restrict them to 
certain billet types, usually of a very technical nature, and exclude them from certain 
command and staff billets. They are called Limited Duty Officers (LDOs) in contrast 
to "unrestricted officers" who may fill a wider range of jobs. Billets specifically 
requiring or excluding LDOs are said to have a "duty restriction." 

The required MOS for a particular billet is called the Billet MOS (BMOS). In 
most cases, the BMOS corresponds to a PMOS or AMOS, but there are three BMOSs 
which do not have a PMOS or AMOS counterpart. These three are used for billets 
which have no specific PMOS requirement, but may be filled by any officer of a certain 
type. BMOS 9912 applies to billets that can be filled by any aviation officer. 9911 
BMOS jobs may be filled by all unrestricted ground officers, and 9910 billets are open 
to any unrestricted officer, air or ground. 

The individual who fills a particular billet need not necessarily have the same 
PMOS as the BMOS for that billet. In some cases, if an individual's AMOS is the 
same as the BMOS, he may be a candidate to fill that billet when no one with the 
correct PMOS is available. The set of substitution rules which define exactly who is 
qualified to fill a particular billet are contained in a file called the "Dictionary." 

All commands at which Marines may be stationed are identified by a three 
character label called the Monitored Command Code (MCC). The structure of the 
Marine Corps is broken down into MCCs by grade (rank) and PMOS in the 
Authorized Strength Report (ASR). The ASR takes the total number of officers 
authorized by Congress, and distributes them among the MCCs by MOS and grade. 
The ASR is updated twice a year to reflect any changes in the structure or priorities of 
the Marine Corps. 

2. Overview of the Allocation Process 

The staffing allocation process involves distributing the limited manpower 
resources of the Marine Corps among the authorized billets so that certain objectives 
are met as closely as possible. In the OSGM, the objectives are solved "preemptively." 
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That is, the objectives are ranked in order of importance, and the highest priority 
objective is solved first. Subsequently, each of the remaining objectives is solved in 
order of its importance, using the solution to the previous problem as a constraint. 
This continues until either all of the objectives have been solved, or until there is no 
longer any flexibility left to improve the next objective. 

The objectives of the OSGM are, in order of priority: 

1. Maximize the total number of billets in the Marine Corps that are filled by 
qualified individuals. 

2. Successively maximize the number of jobs filled in high priority billets without 
reducing the overall fill. The priority of a billet is defined by its Staffing 
Precedence Level (SPL) which is based on Marine Corps directives that set job 
priority policies according to the present need. 

3. Minimize the difference in the proportion of billets filled within the same 

precedence level. This equates to sharing any shortages within SPLs. 

4. Obtain the best "fit" for each person-to-job match. The only established 

quantitative measure of fit that has gained any degree of acceptance in the 

Marine Corps is the one used by the Officer Staffing Goal Model which defines 

up to five acceptable levels of substitution for each job. Each of these "fit 
levels" lists a set of eligibility criteria which must be met in order for a person to 
be matched to that billet. The criteria are established by the monitors and 
include grade (rank), PMOS, AMOSs, duty restriction, sex, officer type, and 
"experience." Because "experience" is difficult to define, it is seldom used by the 
monitors as a discriminator. Since the fit levels list the substitutions in the 
order of their desirability, obtaining the best fit amounts to minimizing the sum 
of all the fit levels. 

In addition to these objectives which are considered in the OSGM, there is 
one more goal that the Marine Corps would like to include in the allocation process: 
minimization of Permanent Change of Station costs. The OSGM altogether lacks the 
capability of including these relocation costs among its criteria. Therefore, most of the 
recent PCS cost reduction has been done through either case-by-case decisions by the 
monitors or through broad policy initiatives, rather than by adjustment of the staffing 
goal. In an effort to cut PCS expenses, the Marine Corps is attempting to "reassign", 
rather than transfer, whenever possible. A reassignment is defined as any move that is 
less than 50 miles, or is confined to certain regions, defined by Marine Corps Order, 
where several Marine installations are close by. When a Marine is reassigned, he is 
expected to continue at his present residence; hence no relocation costs are incurred by 
the Marine Corps. 
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B. FUNCTIONAL ORGANIZATION OF THE MODEL 



In this section the system is described through a detailed presentation of the six 
functional areas. An overview at the beginning of each discussion lists the tasks that 
are performed in that area with an emphasis on any special design considerations that 
afFect more than one program. Next, the implementation of the tasks is described in 
detail by looking, at how the individual component programs contribute to the 
accomplishment of the tasks. When the design of an individual program is particularly 
complex, a list of the tasks in the program is also presented. 

1. Data Extraction 

a. Overview and Task Listing 

Since data extraction is dependent on parameters that the user does not 
input until after the first solution is achieved, it is necessary to first initialize certain 
files that will be used to set eligibility requirements, weights, and objective function 
priorities before the problem can be solved. After this, the supply, and demand are 
extracted, along with the rules used to update and match them. Pertinent information 
on the inventory of officers (supply) is drawn from a file called the Headquarters 
Master File Extract or HMF Extract (in the prototype, it is called "WORKING 
INVENTRY") which contains personal information on all Marines and is updated bi- 
weekly. The demand for billets is read directly from a file containing the ASR. The 
information used to update and match the inventory and the ASR is contained in a 
series of files that are collectively known as the "Dictionary." Since the prototype deals 
only with aviation-related billets, only those officers, jobs, and Dictionary records 
applying to them were used. The files which were created for this reduced organization 
have the same format as the complete Marine Corps files and were taken directly from 
the actual unprocessed data that would be used in the full scale model. 

The data extraction tasks, which are explained in detail in the next section, 
may be summarized as follows: 

1. Initialize the files used to define the problem. 

2. Extract the inventory of officers from Marine Corps data files. This includes 
reading in an adjustment factor to the normal tour length from a user- 
controlled file, re-coding certain character variables into integers as they are 
read in to speed up data preparation, attaching a cost location code to each 
record, and formatting and sorting the files for the data preparation phase. 

3. Read in the demand file. 
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b. Programs 

This section contains a description of the programs used to effect the data 
extraction tasks. 

(1) File Initialization ( Program name: INITLIZE Language: FORTRAN). 
Since the prototype initially solves the problem using current policies and priorities 
before the user interacts, all of the files which will contain user-supplied parameters 
after the first run through the solver must be initialized so that the problem can be 
solved the first time. After the initial solution is achieved, the user is given control 
over certain parameters relating to the extraction of the inventory and the formulation 
of the problem. The values he selects are written to files which are, in turn, read by 
the inventory extraction and problem generation programs on later runs. Thus, 
INITLIZE is bypassed on all subsequent iterations of the formulation and solution 
process. 

(2) Inventory Extraction ( Program name: FREE-FIX Language: SAS). 
The supply for the allocation problem is generated by separating the officer inventory 
into two groups, those who are eligible to be transferred, called "movers" or "free" 
officers, and those who are not, called "non-movers" or "fixed" officers. Free officers 
are those who have been at their present duty at least as long as the "standard" tour 
length at that billet, which is defined by the Tour Control Factor (TCF) for the billet. 
The TCF is the length, in months, of the "standard" tour length for a particular billet, 
and varies depending on the geographic location, type of duty station, and whether the 
individual is accompanied by his family or not. Movers may be transferred to any 
billet for which they fill at least one of the acceptable substitutions found in the 
Dictionary. Non-movers may only be reassigned to billets to which they match within 
their current MCCs. Determination of who are movers and who are non-movers is 
based upon those whose standard tour is over before the end of the period for which 
the allocation is to be run. This period, which is usually one year, is called the 
"window" of the allocation problem. 

In the prototype, the user may adjust the TCF to reflect changes in 
tour length policies. This tour length adjustment factor is read into FREE-FIX using a 
SAS macro. In the first formulation, the factor is set to zero, meaning that the normal 
tour length policies hold. At the end of each solution summary, the user is permitted 
to change the TCFs through adjustment of this factor. After it is read into FREE- 
FIX, the adjustment is applied equally to all billets to determine new TCF's used in 
extracting a new set of free and fixed officers for the next problem. 
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In addition to dividing the officers into movers and non-movers, the 
inventory extraction program converts many of the data items from character to 
integer values as they are read in. This permits the use of 0,1 or 0,1,2 rather than 
character comparisons in the matching routines, and allows declaration of smaller 
storage space if desired. Also, within the inventory extraction module, a "Cost Code 
Center Index" (CCCI) is assigned to the duty station of each officer which labels his 
general geographic area. Cost Code Centers are locations used to aggregate the nearly 
2400 MCCs in the Marine Corps into 63 geographic areas. The CCCI is used later in 
estimating the relocation cost. Finally, the fixed and free inventories are sorted two 
ways and output to appropriate files. The first pair of files (named USMC MOVRSUP 
and L'SMC NONMSUP, respectively) contain the free and fixed officers sorted by 
MOS, grade, and MCC. The second two files (MOVERS SORTXOTYP and NON- 
MOVR SORTXOTYP) are sorted by officer type and grade. Both sets of files are 
designed to be read into the matching program, however only the first two are 
processed further in the prototype. This is because only the MOS/grade criteria 
substitution matches were considered in the prototype matching routine. 2 Output from 
FREE-FIX includes files of fixed and free officers appropriately sorted for the 
matching programs, and a file containing data on those who are expected to leave the 
Marine Corps because of retirement or the end of their obligated service. 

The tasks performed by FREE-FIX can be summarized in the 

following list: 

1. Read tour length adjustment factor from file TCF-ADJ DATA. 

2. Extract supply of fixed and free officers from the HMF Extract based on the 
most recently calculated values of the TCFs. 

3. Remove from this preliminary inventory those who will be retiring or getting 
out due to the end of their obligated service. 

4. Recode character variables into integer where possible, and reformat files for 
subsequent use. 

5. Sort and output the free and fixed inventories to files to be used later. 



2 There are three basic ways of sorting and classifying the substitution criteria: 
MOS and grade, AMOS or OCC field and grade, and officer type and grade. Only the 
criteria involving the PMOS and grade were used in the prototype to simplify the 
problem. See the discussion on the need to generate all matches in Chapter IV, 
Section B.l.b.(l). 
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(3) Demand Extraction ( Program name'.XPASR Language’S AS). The 

demand is defined by the Marine Corps in the Authorized Strength Report (ASR) 
which contains a list of the number of authorized billets sorted by MCC, MOS, and 
grade. The ASR is read in and reformatted for the data preparation phase. 

(4) Dictionary Extraction. Many of the files needed for the solution of the 
allocation problem have already been developed for the OSGM Dictionary. Because of 
the need for quantifiable measures of "fill" and "fit" and the difficulty in establishing 
acceptable rules for people-to-billet matchings, the rules used in this model are adopted 
directly from the Dictionary. This eliminates the necessity for establishing a separate 
standard of measure which would have to be validated and maintained by the Marine 
Corps. The files in the Dictionary set priorities for the filling of billets, define 
acceptable substitutions for each job, define and rank "fit" for each acceptable 
substitution, establish a matching from the substitution list to the demand, and permit 
changing the numbers and types of both supply and demand. In the prototype, the 
Dictionary files are read in as needed. There is therefore no program dedicated to this 
task. 

2. Data Preparation 

Data preparation involves updating the demand requirement and generating 
potential matches of people to billets. This is accomplished through the use of a 
demand adjustment file, pointer arrays, and by applying the matching rules contained- 
in the Dictionary separately to the fixed and free inventories. 
a. Overview and Task Listing 

(1) Overview. Matching people to jobs is potentially the most time 
consuming part of the data preparation phase since there could be several hundred jobs 
that each of the several thousand (approximately 7,000 in the prototype, and 17,000 in 
the full scale model) people in the inventory could fill. Whether the actual search is 
conducted by searching through the inventory for each billet or by searching through 
the billets for each person, it involves a very large number of criteria comparisons since 
each substitution record has nine items that defme the substitution. 

There are several possible approaches to accelerating the task. One 
method would entail simply deleting all of the non-movers and their billets from 
consideration. But this would eliminate the possibility of reassignment of non-movers 
within their current MCCs which might substantially reduce PCS cost. 3 Another 

3 In the prototype, reassignments are limited to the MCC in which the individual 
is currently located. In practice, however, they could be made to any other MCC 
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